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METHOD, SYSTEM AND PROGRAM PRODUCT FOR RESOLVING WORD 
AMBIGUITY IN TEXT LANGUAGE TRANSLATION 

Technical Field of the Invention: 

This invention relates to a machine translation method and 
5 system for text translation, and particularly, to a machine 
translation method and system for word meaning disambiguation 
based on hyperlink information. 

Background of the Invention: 

Machine translation is a technology which uses, a computer to 
10 translate one kind of words or spoken language into another kind 
of words or spoken language. That is to say, on the basis of 
theory about language form and structure analysis in linguistics, 
relying on mathematically established machine lexicon and machine 
graimnar, using the great storage capacity and data processing 
15 ability of computers, the auto-translation from one language into 
one or more other languages is accomplished without artificial 
interference. Machine translation is a frontier applied science 
being introduced into many branches of learning such as 
linguistics, computer linguistics and computer science etc. In 
20 order to realize the translation function, the machine 
translation system must have the capacities of word analyzing, 
sentence analyzing, grammar analyzing, dictionary lexicon^ 
collocation lexicon, word meaning analyzing and the language 
outputting. The machine translation system includes several types 
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such as conversion type, knowledge and word meaning type, but the 
functions and properties of those types are comprehensively used 
in practice. 

Currently used machine translation systems can give sentence 
5 level translation. For a given article, some of systems can 
select the proper meanings of the word by statically analyzing 
the context. 

With increased popularity of the Internet and the World Wide 
Web (Web) , the machine translation systems can not satisfy the 

10 need to select the proper meaning of the words on the Web only by 
statically analyzing the context. For example, when a user visits 
some Internet sites by using the web browser he/she can read the 
web pages which is written in HTML (HyperText Markup Language) 
and may comprise other files including GIF, JPEG or the like. 

15 Also, there are often many hyperlinks in the web pages. The 
hyperlinks are objects that connect the page to other pages. 
Thus, when translation systems try to translate the Web pages, 
they should not be limited to the static analysis within a 
context of the page. When there is more than one meaning for a 

20 word, the word is ambiguous. The process of determining one of a 
multiple meaning for an ambiguous word is disambiguation. When it 
is impossible to determine the appropriate meaning of a word on 
the basis of the context, the appropriate meaning can be selected 
by dynamically analyzing associated hyperlinked information. For 

25 example, a news web page contains some titles which have 
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hyperlinks. One such hyperlink is " Clinton wins sen ate support as 
Kosovo strikes near ". Here, we assume that the source language is 
English and that the target language is Chinese, For the 
translation system, it is very difficult to determine that of 
5 several possible meanings, for example, of the word "strike" the 
correct one is Chinese . It may be '"SX", ^^fT'' or 

" If rio other information is available, "strike", as a 

noun, usually is translated as ^^SX'", The text that is linked to 
is : 

10 "President Clinton sought and won support from Congress for 

Military action against Yugoslavia just hours after NATO ordered 
air strikes that could begin as early as Wednesday". 

The multi-word "air strike" is contained in the above text. 
The multi-word "air strike" has only one meaning in Chinese: 

15 The meaning of "strike" in the multi-word "air strike" 

is Thus, from the meaning of the multi-word "air 

strike", the meaning of "strike" in the title can be determined. 
In most cases, a word in the context of one topic has only one 
meaning. Our invention is based on such an assumption, 

20 Existing - machine translation systems can give sentence level 

translation, when determining the meaning of the words they 
select the proper meanings of the word only by statically 
analyzing the context of the sentence and can not improve the 
accuracy of the translation by dynamically analyzing related 

25 text. For the Internet users, such existing machine translation 
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systems are not sufficient. In the above example, a user is 
interested in the Chinese translation but not ^ X if 

the machine translation system gives a translation of the title 
as the topic ^^^X'\ the user may not read further and thus miss 
5 the details about "air strike". 



Summary of the Invention: 

In order to solve the above problem, this invention proposes a 
machine translation method and machine translation system for 
word meaning disambiguation based on hyperlink information. 
10 According to an aspect of the invention, there is provided a 

machine translation method for word meaning disambiguation, 
comprising the steps of: 

during translating a text in a first language, checking 
whether or not the word to be translated or the sentence 
15 containing the word has hyperlink information associated with it 
when the meaning of the word can not be determined for a second 
language by analyzing the context; 

if so, -.getting the referenced documents from hyperlink 
information, translating the word into the second language based 
20 on the referenced documents. 

According to another aspect of the invention, the text in the 
first language described above is the web pages published by HTML 
language over the World Wide Web, and said related hyperlink 
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information is used to describe the relationship among the web 

pages and individual parts in the same web page. 

According to a further aspect of the invention^ there is 

provided a machine translation system for word meaning 
5 disambiguation, for translating text in a first language into 

text in a second language, the system comprising: 

dictionary lexicon, word meaning analyzer, morphology 

analyzer, syntax analyzer, grammar analyzer, semanteme analyer 

and outputting means for the translation results. The system is 
10 characterized by further comprising a hyperlink information 

processor for checking whether or not the word to be translated 

or the sentence containing said word has hyperlinked information 

when the meaning of the word can not be uniquely determined in a 

second language by the word meaning analyzer through analyzing 
15 the context. If so, getting the referenced documents from 

hyperlink information, translating the word into the second 

language based on the referenced documents. 

In view of this, the inventive machine translation method and 

system for word meaning disambiguation based on hyperlink 
20 information .can improve the accuracy of the translation. 

These and other objects will be apparent to one skilled in 

the art from the following drawings and detailed description of 

the invention. 
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Brief Description of the Drawings; 

Fig, 1 is a flow chart describing a machine translation method 
for word meaning disambiguation according to a preferred 
embodiment of the invention; 
5 Fig. 2 is a flow chart describing a process for performing 

collection of parent -phrases according to a preferred embodiment 
of the invention; 

Fig. 3 is a flow chart describing a process for performing 
probability analysis of the word meaning according to a preferred 
10 embodiment of the invention; and 

Fig. 4 is a block diagram describing a machine translation 
system for word meaning disambiguation according to a preferred 
embodiment of the invention. 

Description of the Preferred Embodiments: 

15 The technology terms used in this specification are presented 

as follows: 

— HTML: -The full name of HTML is "HyperText Markup Language", 
the Chinese name being ^^M3t^^i3^^'' - f ^nd simply speaking, it 
is the lingua franca for all Internet sites, the web pages being 
20 constituted on the basis of files in HTML format by attaching 
some other language tools (such as JavaScript, VBScript, 
JavaApplet etc.). Besides some fundamental words, these files 
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further include some tags which are composed of "<" and as 
well as a character string as shown in the following examples^ 
while the function of the browser is to interpret the tags to 
display the words, images and animation, and to output sounds • 



<HTML> ■ 
<HEAD> 

<TITLE>web page title </TITLE> 
</HEAD> 

10 <BODY BGCOLOR="#FFFFFF"> 

<P>here is the text of the HTML file</P> 

</BODy> 

</HTML> 



15 — URL: The full name of URL is "Uniform Resource 

Locator", the Chinese name being — ^MM^^'^ Simply 
speaking, it is the user's view of an address of a Web site on 
the Internet. It is an address to a file in a Server. URL make it 
possible to direct both network users and software applications 

20 to obtain a variety of information transmitted from different 
network station by use of different Internet protocols. 

HyperLink: Hyperlinks are objects that, when selected, 
connect to other objects. A Hyperlink on a web page can be 
selected by a user's computer ^^mouse" causing an associated web 

25 page to appear on the user's terminal. Hyperlinks interconnect 
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Web pages. There are three kind of hyperlinks in the web pages: 
the first being the hyperlink containing an absolute URL, for 
example, the link to IBM main web page from your web terminal 
(http//www.ibm.com) ; the second is a hyperlink of a relative URL, 
5 for example, the link which links a paragraph of words or titles 
in your main web page to the other web pages of the same web 
site; the third kind of hyperlink permit navigation within a web 
page, i.e. bookmark. 

Parent-Phrase: A parent -phrase of a word is a phrase or 
10 a collocation of words that contain the word. For example, the 
phrase "air strike" is the parent - phrase for word "strike". 

Transfer Lexicon is a word or phrase level English to 
Chinese bilingual dictionary. 

The preferred embodiments according to the invention will be 
15 described below in conjunction with the accompanying diagrams. 

As shown in Fig. 1, a machine translation method for word 
meaning disambiguation according to a preferred embodiment of the 
invention comprises: 

Step 101: Detach the tags. In order to make the machine 
20 translation . for the documents in a first language, all the tags 
are generally detached prior to the translation, that is, 
detaching the marks which are artificially attached for 
publishing documents on the network. All detached tags are placed 
in a tag database. Generally, after the document is translated, 
25 the tags are attached again before returning the translation 
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results. Thus the browser can use the tags to display the 
documents in a second language. 

Step 102: Hyperlink checking* This procedure is used to check 
whether or not a sentence or some words in the sentence have 
hyperlinks. For the documents published in HTML, the hyperlink 
can be a named location within the current page, or a URL acting 
as a network address. A URL to be processed must satisfy the 
following conditions: 

1, The network protocol must be HTTP protocol; 

2. Content-type must be text/html. 

For example, a sentence with a hyperlink may be: 

I love this <A HREF= http : / /abc . xvz . net /game . html>aame</A . > . 

In addition to web pages, the machine translation method of 
the present invention is also suitable for other documents having 
hyperlink information (such as links and bookmarks) . For example, 
Adobe Portable Document format (PDF) files, Lotus Notes files, 
Microsoft Word files, Microsoft Windows help files, etc. It is 
well known by those skilled in the art that the method of the 
invention can be useful for other types of documents by merely 
changing the hyperlink checking step. 
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For example, for Microsoft Word RTF documents, the hyperlink 
may be bookmarks or URL in the files. The example described above 
can therefore be written in RTF format as: 

I like this {\field {\fldinst HYPERLINK "http://abc.xyz.net/ 
5 game.html"} {\fldinst game}}. 

Step 103: Collect parent -phrases. After the referenced 
documents are obtained on the base of hyperlink information, the 
parent -phrases in the plain text can be collected sentence by 
sentence. The particular procedure will be illustrated in detail 
10 later in conjunction with Fig. 2. 

It should be noted that the referenced documents can be from 
layer-1 hyperlink and that they can also be from any layer 
hyperlink. 

Step 104: Probability analysis. This procedure is to analyze 
15 the probability for each meaning. The particular procedure will 
be illustrated in detail later in conjunction with Fig. 3. 

Step 105: Select meanings. This procedure will be illustrated 
in detail later. 

Step 106: Attach the tags and send the results. 
20 It is shown in the above description that the machine 

translation method for word meaning disambiguation of the 
invention can dynamically analyze the hyperlink information, get 
the referenced documents from hyperlink information, determine 
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the meaning of the words to be translated from the referenced 
documents^ and thus improve accuracy of the machine translation. 

The parent -phrases collecting procedure is explained below in 
conjunction with Fig. 2. As shown in Fig. 2, for each sentence in 
the document 201, a grammatical structure 202 of the sentence is 
given by parsing. For the example mentioned above, the clause 
"NATO ordered air strike" can be parsed as: 



NATO 


order 


air strike 


subject 


verb 


object 



The multi-word "air strike" is a grammatical component 203. 
For this case, "air strike" can be considered as a parent -phrase 
of word "strike". The corresponding entry is found in the 
transfer lexicon 204 as: 

air strike<n(ac)<t(^^)<o<iJC)<x{,^*) 

Within the entry,' the ^^n" indicates the ^^air strike'' is a noun. 
The ^^ac" means ^^action", which is its semantic class, ^^t($^)" 
represents It can be translated as ^^o(^^C) "denotes that its 

measure in Chinese as And finally, ^^x{,^^)'' tells that ^^air 

strike'' is a parent-phrase of ^^strike" and ^^strike" has the sense 
^" and ^^air strike" is not a parent-phrase of word ^^air". 
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For another example "He received his doctoral degree"^ the 
grammatical structure is obtained as follows by parsing 202: 



he 


receive 


his 


doctoral 


degree 


sub j ect 


verb 


pron — > 


adj — > 


object 



The word "his" and "doctoral" are two modifiers for word 
5 "degree"* Such related grammar components can be combined 
according the grammar rules 203- In the transfer lexicon, the 
following entry is selected 204: 

receive <v(Obj degree/)<t {^#*^^)<x(^'El, ab 

Within the entry, "v" indicates this is a verb phrase* 
10 " {Obj degree/)" indicates that the verb "receive" needs to have 
the word "degree" as its object. The slash "/" after "degree" 
means the word "degree" is the head word in the entry* 
^'t(^#*#^^)" specifies the translation of the entry and the "^" 
can be replaced by the modifiers of word "degree". 
15 ' ab.-,^)'' represents the information for the head word 

"degree": its translation (^^) . - semantic class (abstract 
object) and measure unit {^) ) • Thus the phrase 
"receive (v) degree (ovj)" is a parent-phrase for word "degree". 
All of the parent-phrases mentioned above can be obtained by 
20 processing the referenced document. The subsequent translation is 
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performed by use of a temporary lexicon created by the 
parent -phrases which have the entries as follows: 

strike<n (ac)<t {^M) <o (^fc) 
degree<n (ab)<t (^^)<o (^) 

5 The probability analysis procedure is described below with 

reference to Fig. 3. As shown in Fig. 3, the probability analysis 
procedure 300 is composed by two routines: synonym analysis 301 
and local collocation analysis 302 • 
1, Synonym analysis: 
10 For each meaning of the word to be disambiguated, the synonyms 

in the target language are marked in the associated document. If 
a synonym is found, then the possibility for the meaning will 
increase. For example. For the word "strike" in the sentence 
"China erupts in fury at NATO strike", one sentence in the 
15 associated document is: 

"Thousands of people protested at U.S. and other diplomatic 
missions in China Saturday in an officially sanctioned outpouring 
of fury at NATO's bombing of the Chinese embassy in Belgrade." 
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' in Chinese has the following synonyms: 

-m^ n ^n, ^ m m m# ik mi « m 
%m m m^ m.- m it* m* jf 

JS* mc %^ S# ffl:^ ffl* 

5 mm ±^ Hj:^ it* M". . 

In the referenced dociiment, the word "bombing" has a meaning 
as '<^M^ i$"f which is a synonym of "^M^" . Thus, the meaning 
^m^" ' for word "strike" is more possible then others. To 
implement this, the synonym lexicon will be scanned for each 
10 keyword in the associated document. If a synonym is found, the 
weight of the meaning for the word will be heavier. For the 
example mentioned above, the initial weights for word "strike" 
are as: 



meaning ; 


weight 




40 




33 


n 


21 




2 
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Where the weights are the frequency for each meaning : 
large corpus. After the synonym analysis, the weights become: 



meaning 


weight 




40 




33+10 




21 




2 



2. Local collocation analysis: 

The source language parsing can give a local syntactic 
relation for a sentence. For example, the word to be 
disambiguated is developed in the sentence ''He developed the 
film". In the transfer lexicon, the entries for verb "develop" 
with an object are: 

develop<v (obj l)<t(^-fe) 
develop<v (obj l)<t{^^) 
develop<v (obj IXtC^M)' 
develop<v (obj l)<t('^obj 1^^) 
develop<v (obj l)<t('^obj 

The parsing indicates that develop and film have the 
verb-object syntactic relation. The word film as a noun has the 
following meanings: 
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filnKn (nan na)<t(^M)<oO 
filnKn {a«n)<t(#jp)<o(>^-) 
filnKn (nim)<t(J^>^-)<o(5^, 
filnKn (ab)<t(i^>^)<o(^) 
filnKn (s^)<t{B}i^}<oO 

The frequencies for the combinations with the verb-object 
syntactic relation in the target language corpus are as: 





mm 


mm 


m 








0 


0 


0 


0 


0 




1 


2 


7 


0 


0 




0 


0 


0 


0 


2 




0 


1 


2 


0 


0 


^"'}$,^ 


0 


0 


0 


0 


1 




0 


0 


0 


0 


0 



Here, the pair ^^V*t^^J^)t"is the most possible collocation. 
10 The syntactic relations used in the system are: verb-object, 

adjective-noun, subject-verb, adverb-verb, and noun-noun. 

The below example shows how to select a proper meaning of a 
word by matching the entries in the temporary parent-phrase 
lexicon, . collocation lexicon and transfer lexicon. Generally, 
15 the proper meaning of a word is selected according to the weight 

of the word in the lexicons. In the following example, since the 
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weights of the entries in the temporary parent-phrase lexicon are 
much more than those of the others, for the word ^'strike" we 
select the meaning of the word in the temporary parent -phrase 
lexicon. 

5 130 ^*^^ike<n(ac)<t(^^)<0'(^fe) parent-phrase lexicon: 



43 


strike<n (ac)<t (^S)<o 


in 


synonym lexicon 


40 


s trike<n (ab) <t (^X) <o (^) 


in 


transfer 


lexicon 


33 


s trike<n (ac)<t )<o(Hk) 


in 


transfer 


lexicon 


21 


s trikeKn (ac) <t (fj) <o () 


in 


transfer 


lexicon 


2 


s trike<n (ab) <t {0^)<o (^) 


in 


transfer 


lexicon 



With English as the source language (the first language) and 
Chinese as the target language (the second language), above is 
described a machine translation method for word meaning 
disambiguation utilizing hyperlink information according to a 

15 particular embodiment of the invention. The method has been 
embodied in an in-line web page translation system which is 
called a Homepage translator 2.0. The structure of the 
translation system is shown in Fig. 4. The machine translation 
system generally includes: 

20 dictionary lexicon, word meaning analyzer, morphology 

analyzer, syntax analyzer, grammar analyzer, semantic meaning 
analyzer, and outputting means for the translation results. 
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A machine translation system for word meaning disambiguation 
on the base of hyperlink information according to a preferred 
embodiment of the invention further comprises a source text 
analyzer, i.e, a hyperlink information processor, for checking 
5 whether or not the word to be translated or the sentence 
containing the word has associated hyperlink information when the 
meaning of the word can not be determined in a second language by 
the word meaning analyzer through analyzing the context. If 
hyperlink information exists, the referenced documents are 

10 obtained using the hyperlink information, and the word is 
translated into the second language based on the referenced 
documents. As shown in Fig. 4, the source text analyzer checks 
whether the word has related hyperlink information, by reference 
to the hyperlink library, when the unique meaning of the word can 

15 not be determined by the word meaning analyzer through analyzing 
the context. If there is related hyperlink information, getting 
the referenced documents, parsing the referenced documents 
sentence by sentence, and putting the parent-phrases collected by 
the parent -phrases collector into a temporary lexicon for use in 

20 subsequent translation work. In order to improve the accuracy of 
translation for the meaning of the word in the translation system 
of the present invention, a synonym analysis is made by the 
synonym analyzer and a local collocation analysis is made by the 
collocation analyzer. Both synonym analyzer and collocation 

25 analyzer refer to their own lexicons (i.e. synonym lexicon and 
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collocation lexicon) when performing probability analysis. After 
completing the probability analysis, the word meaning selector 
selects a translation result from the corresponding entries. The 
result being the word meaning having the highest weight. 
5 It is seen from the above introduction that the accuracy of 

machine translation can be improved by the machine translation 
method and system for word meaning disambiguation based on 
hyperlink information according to the present invention. 

While the preferred embodiment of the invention has been 
10 illustrated and described herein, it is to be understood that the 
invention is not limited to the precise construction herein 
disclosed, and the right is reserved to all changes and 
modifications coming within the scope of the invention as defined 
in the appended claims . 
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